package com.myown.algorithm;

/**
 * 贪心算法 <p>
 *
 * 必须注意的是，贪心算法不是对所有问题都能得到整体最优解，
 * 选择的贪心策略必须具备无后效性，即某个状态以后的过程不
 * 会影响以前的状态，只与当前状态有关。 <p>
 *
 * 贪心算法的基本思路：
 * 1.建立数学模型来描述问题。
 * 2.把求解的问题分成若干个子问题。
 * 3.对每一子问题求解，得到子问题的局部最优解。
 * 4.把子问题的解局部最优解合成原来解问题的一个解。 <p>
 *
 * 有n个需要在同一天使用同一个教室的活动a1,a2,…,an，教室
 * 同一时刻只能由一个活动使用。每个活动ai都有一个开始时间
 * si和结束时间fi 。一旦被选择后，活动ai就占据半开时间区
 * 间[si,fi)。如果[si,fi]和[sj,fj]互不重叠，ai和aj两个
 * 活动就可以被安排在这一天。该问题就是要安排这些活动使得
 * 尽量多的活动能不冲突的举行。
 * 1:1-4 2:3-5 3:0-6 4:5-7 5:3-8 6:5-9 7:6-10 8:8-11
 * 9:8-12 10:2-13 11:12-14
 *
 * @author lincky
 * @version v1.0.0
 * @time 2017/3/26 22:01
 */

public class Greedy {
}
